Using Greedy Clustering Method to Solve Capacitated Location-Routing Problem with Fuzzy Demands

Using Greedy Clustering Method to Solve Capacitated Location-Routing Problem with Fuzzy Demands Abstract In this paper, the capacitated location routing problem with fuzzy demands (CLRP_FD) is considered. In CLRP_FD, facility location problem (FLP) and vehicle routing problem (VRP) are observed simultaneously. Indeed the vehicles and the depots have a predefined capacity to serve the customersthat have fuzzy demands. To model the CLRP_FD, a fuzzy chance constrained program is designed, based on fuzzy credibility theory. To solve the CLRP_FD, a greedy clustering method (GCM) including the stochastic simulation is proposed. Finally, to obtain the best value of the preference index of the model and analysis its influence on the final solutions of the problem, numerical experiments are carried out. Keywords: Capacitated location routing problem, Fuzzy demand, Credibility theory, Stochastic simulation, Ant colony system.